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ACCESS POINT ASSOCIATION HISTORY IN WIRELESS NETWORKS 



Field 

5 The present invention relates generally to computer networks, and more 

specifically to wireless networks. 

Background 

Wireless networks typically include mobile stations and access points. A 
10 mobile station may "associate" with an access point (referred to herein as the 

"current access point") to communicate with other devices on the network. Mobile 
stations may move about while access points are typically stationary. If a mobile 
station moves around in an area covered by multiple access points, the mobile 
station may "disassociate" from the current access point and associate with another. 
1 5 The process of disassociation and association may be repeated any number of 
times, as the mobile station moves about. 

In order to decide whether or not to disassociate from the current access 
point, a mobile station may periodically communicate with a variety of access 
points, including access points other than the current access point. 

20 

Brief Description of the Drawings 

Figure 1 shows a diagram of a wireless network; 

Figures 2 and 3 show flowcharts in accordance with various embodiments of 
the present invention; 

25 Figure 4 shows a system diagram in accordance with various embodiments 

of the present invention; and 

Figure 5 shows a diagram of an interface between a host and a wireless 

network interface. 
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Description of Embodiments 

In the following detailed description, reference is made to the accompanying 
drawings that show, by way of illustration, specific embodiments in which the 
invention may be practiced. These embodiments are described in sufficient detail to 
5 enable those skilled in the art to practice the invention. It is to be understood that 
the various embodiments of the invention, although different, are not necessarily 
mutually exclusive. For example, a particular feature, structure, or characteristic 
described herein in connection with one embodiment may be implemented within 
other embodiments without departing from the spirit and scope of the invention. In 
10 addition, it is to be understood that the location or arrangement of individual 
elements within each disclosed embodiment may be modified without departing 
from the spirit and scope of the invention. The following detailed description is, 
therefore, not to be taken in a limiting sense, and the scope of the present invention 
is defined only by the appended claims, appropriately interpreted, along with the full 
1 5 range of equivalents to which the claims are entitled. In the drawings, like numerals 
refer to the same or similar functionality throughout the several views. 

Figure 1 shows a diagram of a wireless network. Wireless network 100 
includes mobile station 102 and access points (AP) 1 10, 120, and 130. In some 
embodiments, wireless network 100 is a wireless local area network (WLAN). For 
20 example, access points 1 1 0, 1 20, and 1 30, and mobile station 1 02 may operate in 
compliance with a wireless network standard such as ANSI/IEEE Std. 802.1 1, 1999 
Edition, although this is not a limitation of the present invention. 

Mobile station 102 is shown communicating with access point 1 10 using 
signal 1 12, access point 120 using signal 122, and access point 130 using signal 
25 132. Mobile station 102 may associate with one of the access points for data 

communications, and may also communicate with other access points to decide if it 
should end the current association and associate with another access point. For 
example, mobile station 102 may be associated with access point 1 10. When a 
current association exists between mobile station 102 and access point 1 10, signal 
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1 12 allows data to be communicated between mobile station 102 and access point 
110. 

Mobile station 102 may periodically perform actions in support of making a 
decision whether to end a current association ("disassociate") and make a new 

5 association with a different access point. In some instances, mobile station 1 02 may 
perform a scan of available access points and decide to disassociate with the current 
access point and re-associate with a different access point. In other instances, 
mobile station 102 may perform a scan of available access points, and not 
disassociate with the current access point. This may occur when the mobile station 

10 performs a scan of available access points and, based on various criteria, decides to 
maintain the current association rather than disassociate with the current access 
point. 

Mobile station 102 may disassociate and associate many times based on 
various criteria, including link quality. The link quality may drop if the mobile 

1 5 station moves far away from an access point. The link quality may also drop due to 
changes in the environment. For example, a number of mobile stations (not shown) 
may gather near to access point 1 10 while mobile station 102 is associated with 
access point 110. This may occur due to a meeting starting in a nearby conference 
room or a number of people arriving at work and turning on their laptop computers 

20 (mobile stations). If the mobile stations associate with access point 1 1 0, mobile 
station 102 may experience a drop in link quality even though it has not moved. 
Also for example, a door may be closed, or obstacles (such as moving boxes) may 
be placed in the path between access point 1 10 and mobile station 102. These items 
may introduce multipath and may change link quality. If the link quality goes 

25 below a "good threshold", then mobile station 1 02 may decide to disassociate with 
access point 1 10, and select a different access point for association. 

Mobile station 102 includes association history 104. Association history 104 
may be a table of data that includes information regarding past associations between 
mobile station 102 and various access points. For example, association history 104 

30 may include data describing previous associations with access points 1 10, 120, and 



Attorney Docket No. 80107.073US1 



3 



Intel Ref.N .P16718 



130. In some embodiments, association history includes data such as: a duration of 
a last association; a reason for disassociation; average data throughput for a previous 
association; and number of previous associations. 

Association history 104 may include any type or amount of data relating to 
5 previous associations to access points without departing from the scope of the 
present invention. For example, association history 104 may include data readily 
available from the access point such as: data rates supported by the access point; 
security capabilities of the access point; the basic service set identity (BSSID); or 
other capabilities of the access point. Association history 104 may also include data 
10 that is calculated by mobile station 1 02. For example, association history 1 04 may 
include averages or other statistical descriptions of previous associations. 

In some embodiments, association history 104 may also be used in 
conjunction with data collected about other access points in the vicinity. In these 
embodiments, mobile station 102 may not have any data from previous associations 
15 with the other access points, but instead may collect the data contained in 

management frames broadcasted by the access points or mobile station 102 may 
request data from the access points during scans. The data collected may include 
performance or channel information, or any other information broadcast from access 
points. 

20 In operation, mobile station 1 02 may gather or compute the association 

history during scanning operations and during previous associations with the various 
access points. In some embodiments, mobile station 102 may utilize the association 
history when determining whether or not to disassociate with a current access point 
and associate with a different access point. In other embodiments, mobile station 

25 1 02 may not be associated with any access points, and the association history may 
be used when determining which access point to associate with. Association history 
104 may be maintained using many different possible mechanisms. For example, a 
memory within mobile station may include a data structure that holds the 
association history. 
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Figure 2 shows a flowchart in accordance with various embodiments of the 
present invention. In some embodiments, method 200 may be used to gather or 
compute association history, such as association history 104 (Figure 1). In some 
embodiments, method 200, or portions thereof, is performed by a wireless network 

5 interface, a processor, or an electronic system, embodiments of which are shown in 
the various figures. Method 200 is not limited by the particular type of apparatus, 
software element, or person performing the method. The various actions in method 
200 may be performed in the order presented, or may be performed in a different 
order. Further, in some embodiments, some actions listed in Figure 2 are omitted 

10 from method 200. 

Method 200 is shown beginning at block 210 in which a mobile station 
associates with an access point in a wireless network. Actions described in block 
210 may correspond to a mobile station such as mobile station 102 associating with 
an access point such as access point 1 10 (Figure 1). 

15 At 220, an average data throughput for the current association is recorded. 

At 230, a duration of the current association is recorded, and at 240, a reason for 
disassociation is recorded. At 250, a number of previous associations is 
incremented, and at 260, the recorded data is stored for use in future association 
decisions. The data may be stored in an association history such as association 

20 history 104 (Figure 1) for use by a mobile station such as mobile station 102. 

Method 200 describes collecting a few types of data during one association 
with an access point. In some embodiments, many more types of data relating to the 
current association are collected in method 200. Also in some embodiments, 
method 200 is performed each time an association is made, and the association 

25 history includes data describing multiple associations for each access point. For 
example, as a result of performing method 200 multiple times, association history 
104 (Figure 1) may include data describing multiple previous associations with 
access point 120. Further, the association history may include information 
describing the time of the association, or the "age" of the data describing the 

30 association. 
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Figure 3 shows a flowchart in accordance with various embodiments of the 
present invention. In some embodiments, method 300 may be used to determine 
whether to associate with an access point in a wireless network. In other 
embodiments, method 300 may be used to determine whether to disassociate from a 
5 current access point and re-associate with a different access point. In some 

embodiments, method 300, or portions thereof, is performed by a wireless network 
interface, a processor, or an electronic system, embodiments of which are shown in 
the various figures. Method 300 is not limited by the particular type of apparatus, 
software element, or person performing the method. The various actions in method 
10 300 may be performed in the order presented, or may be performed in a different 
order. Further, in some embodiments, some actions listed in Figure 3 are omitted 
from method 300. 

Method 300 is shown beginning at block 3 10 in which a mobile station 
selects an access point to possibly associate with in a wireless network. For 
1 5 example, referring now back to Figure 1 , mobile station 1 02 may have a current 
association with access point 1 10. Mobile station 102 may select access point 120 
as a candidate for a possible future association. The remainder of method 300 is 
described using this example, where mobile station 102 is currently associated with 
access point 1 10, and is considering ending the current association and associating 
20 with access point 120. 

At 320, mobile station 102 accesses an average data throughput for past 
associations with access point 120, and at 330, mobile station 102 accesses duration 
data for past associations with access point 120. At 340, mobile station 102 
accesses reasons for disassociation for past associations with access point 120, and 
25 at 350, mobile station 1 02 accesses a number of previous associations with access 
point 120. 

At 360, an association decision is made based, at least in part, on the data 
accessed in method 300. For example, if the average data throughput for the most 
recent association with access point 120 is very high, mobile station 102 may decide 
30 to disassociate with access point 1 10 and associate with access point 120. Also for 
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example, if the duration of the most recent association with access point 120 is 
short, then mobile station 102 may decide not to associate with access point 120. 

Any amount of association history data may be utilized in the decision 
whether or not to associate with an access point. For example, in the previous 

5 paragraph, embodiments are described that utilize a single type of data (data 
throughput and duration of association). In some embodiments, multiple types of 
association data are combined when making the decision in block 360. For 
example, if an average data throughput for a previous association is high, but the 
duration of that association is short, the mobile station may decide not to associate 

10 with the access point. Also for example, if the average duration for a previous 
association is moderate, but the duration of the last association is long, the mobile 
station may decide to associate with the access point. Also for example, if a 
previous association was short, and the disassociation was caused by the access 
point, the mobile station may decide not to associate with the access point. On the 

1 5 other hand, if a previous association was short, but the disassociation was caused by 
the mobile station, the mobile station may decide to associate with the access point 
or may decide to consider other data in support of the association decision. Also for 
example, if there is a new access point in the vicinity that is "similar" to the current 
access point or a previous access point, the mobile station may decide to associate 

20 with the new access point. Access points may be considered "similar" based on 
supported features, signal quality, or the like. 

In some embodiments, the association history for multiple access points is 
accessed and compared. For example, blocks 310, 320, 330, 340, and 350 may be 
performed for each access point that is available, and the "best" access point may be 

25 chosen based on a comparison between the association history of the various access 
points. For example, association history 104 may include a "ranking" of access 
point based on average data throughput, duration of previous associations, number 
of previous associations, or other criteria. Association history 104 may also include 
stored metric values that are a result of combining the various criteria. In some of 
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these embodiments, method 300 may include accessing the metrics corresponding to 
various access point, comparing the metrics, and picking the "best" access point. 

Figure 4 shows a system diagram in accordance with various embodiments 
of the present invention. Electronic system 400 includes antenna 410, radio 
5 interface 420, physical layer (PHY) 430, media access control layer (MAC) 440, 
processor 460, and memory 470. Electronic system 400 also includes host 
processor 480 and host memory 490. In operation, system 400 sends and receives 
signals using antenna 410, and the signals are processed by the various elements 
shown in Figure 4. Antenna 410 may be a directional antenna or an omni- 
10 directional antenna. As used herein, the term omni-directional antenna refers to any 
antenna having a substantially uniform pattern in at least one plane. For example, in 
some embodiments, antenna 410 may be an omni-directional antenna such as a 
dipole antenna, or a quarter wave antenna. Also for example, in some 
embodiments, antenna 410 may be a directional antenna such as a parabolic dish 
1 5 antenna or a Yagi antenna. 

Host processor 480 is coupled to processor 460 by bus 465. The blocks 
shown to the left of bus 465 may be an apparatus such as a wireless network 
interface, and the blocks shown to the right of bus 465 may be an apparatus or 
system such as a laptop computer. In some embodiment, bus 465 represents a 
20 communications bus such as a peripheral component interconnect (PCI) bus, 
however this is not a limitation of the present invention. 

Radio interface 420 is coupled to antenna 410 to interact with a wireless 
network. Radio interface 420 may include circuitry to support the transmission and 
reception of radio frequency (RF) signals. For example, in some embodiments, 
25 radio interface 420 includes an RF receiver to receive signals and perform "front 
end" processing such as low noise amplification (LNA), filtering, frequency 
conversion or the like. Also for example, in some embodiments, radio interface 420 
includes circuits to support frequency up-conversion, and an RF transmitter. The 
invention is not limited by the contents or function of radio interface 420. 
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Physical layer (PHY) 430 may be any suitable physical layer 
implementation. For example, PHY 430 may be a circuit block that implements a 
physical layer that complies with the IEEE 802. 1 1 standard or other standard. 
Examples include, but are not limited to, direct sequence spread spectrum (DSSS), 
5 frequency hopping spread spectrum (FHSS), and orthogonal frequency division 
multiplexing (OFDM). Media access control layer (MAC) 440 may be any suitable 
media access control layer implementation. For example, MAC 440 may be 
implemented in software, or hardware or any combination thereof. In some 
embodiments, MAC 440 may be implemented in software that is partially executed 
10 by processor 460 and partially executed by host processor 480. 

Processor 460 may be a processor that collects and uses association history 
data to support association decisions. For example, processor 460 may perform 
methods such as method 200 (Figure 2) or method 300 (Figure 3). Processor 460 
represents any type of processor, including but not limited to, a microprocessor, a 
15 digital signal processor, a microcontroller, or the like. 

Memory 470 represents an article that includes a machine readable medium. 
For example, memory 470 represents a random access memory (RAM), dynamic 
random access memory (DRAM), static random access memory (SRAM), read only 
memory (ROM), flash memory, or any other type of article that includes a medium 
20 readable by processor 460. Memory 470 may store instructions for performing the 
execution of the various method embodiments of the present invention. Memory 
470 may also store association history data. 

Host processor 480 may be any processor capable of communication with 
processor 460 over bus 465. Host processor 480 represents any type of processor, 
25 including but not limited to, a microprocessor, a personal computer, a workstation, 
or the like. 

Host memory 490 represents an article that includes a machine readable 
medium. For example, host memory 490 represents any one or more of the 
following: a hard disk, a floppy disk, random access memory (RAM), dynamic 
30 random access memory (DRAM), static random access memory (SRAM), read only 
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memory (ROM), flash memory, CDROM, or any other type of article that includes a 
medium readable by host processor 480. Host memory 490 may store instructions 
for performing the execution of the various method embodiments of the present 
invention. Host memory 490 may also store association history data. 

5 Systems represented by the various foregoing figures can be of any type. 

Examples of represented systems include computers (e.g., desktops, laptops, 
handhelds, servers, tablets, web appliances, routers, etc.), wireless communications 
devices (e.g., cellular phones, cordless phones, pagers, personal digital assistants, 
etc.), computer-related peripherals (e.g., printers, scanners, monitors, etc.), 

10 entertainment devices (e.g., televisions, radios, stereos, tape and compact disc 

players, video cassette recorders, camcorders, digital cameras, MP3 (Motion Picture 
Experts Group, Audio Layer 3) players, video games, watches, etc.), and the like. 

Processors, wireless network interfaces, and other embodiments of the 
present invention can be implemented in many ways. In some embodiments, they 

15 are implemented in electronics as part of mobile stations for use in wireless 

networks. In some embodiments, design descriptions of the various embodiments 
of the present invention are included in libraries that enable designers to include 
them in custom or semi-custom designs. For example, any of the disclosed 
embodiments can be implemented in a synthesizable hardware design language, 

20 such as VHDL or Verilog, and distributed to designers for inclusion in standard cell 
designs, gate arrays, or the like. Likewise, any embodiment of the present invention 
can also be represented as a hard macro targeted to a specific manufacturing 
process. 

Figure 5 shows a diagram of an interface between a host and a wireless 
25 network interface. Shown in Figure 5 are dynamic random access memory 
(DRAM) 502 and static random access memory (SRAM) 552 on either side of 
dividing line 550. Dividing line 550 is meant to symbolize the division of an 
electronic system into a host (above dividing line 550), and a wireless network 
interface (below dividing line 550). DRAM 502 and SRAM 552 are memory 
30 devices. Other memory devices may be substituted for DRAM 502 and SRAM 552 
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without departing from the scope of the present invention. For example, FLASH 
memory or any other type of memory may be utilized for either or both of DRAM 
502 and SRAM 552. 

Figure 5 also shows upper MAC 504 above dividing line 550, and lower 

5 MAC 554 below dividing line 550. This shows that the media access control layer 
(MAC) may be divided between the host system and the network interface. For 
example, in some embodiments, the host represented in Figure 5 may be a laptop 
computer, and the wireless network interface represented in Figure 5 may be a card 
that plugs into the laptop computer. Also for example, in some embodiments, 

10 DRAM 502 may correspond to host memory 490 (Figure 4), and SRAM 552 may 
correspond to memory 470 (Figure 4). 

In some embodiments, lower MAC 554 may be implemented in embedded 
software or firmware in SRAM 552. In other embodiments, the wireless network 
interface includes other storage elements to store embedded software or firmware, 

15 such as FLASH memory. In these embodiments, SRAM 552 may be used for data 
storage. In some embodiments, upper MAC 504 is implemented as part of a device 
driver running on the host system. 

Association history data may be stored in SRAM 552, DRAM 502, or a 
combination of the two. For example, in some embodiments, lower MAC 554 

20 collects association history data and passes that data to upper MAC 504 to allow the 
host system to store the association history data using host system resources. Also 
for example, in some embodiments, when deciding whether to make a new 
association, lower MAC 554 may request association data from upper MAC 554. 
Further, upper MAC 504 may access the association history data, make a decision, 

25 and pass the decision to lower MAC 554. The division of responsibilities between 
upper MAC 504 and lower MAC 554 is not a limitation of the present invention. 

Although the present invention has been described in conjunction with 
certain embodiments, it is to be understood that modifications and variations may be 
resorted to without departing from the spirit and scope of the invention as those 
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skilled in the art readily understand. Such modifications and variations are 
considered to be within the scope of the invention and the appended claims. 
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